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Abstract 

In this paper we use the method of the paper [10] to compute 
complementary channels for certain important cases, such as depo- 
larizing and transpose-depolarizing channels. This method allows us 
to easily obtain the minimal Kraus representations from non-minimal 
ones. We also study the properties of the output purity of the tensor 
product of a channel and its complement. 

1 Introduction 

In the recent paper [10] complementarity between output and environment of 
a quantum channel (or, more generally, CP map) was explored in detail. It 
was observed that the output purity characteristics for mutually complemen- 
tary CP maps coincide, making the validity of the mutiplicativity/additivity 
conjecture for a class of CP maps equivalent to its validity for complementary 
maps. A similar observation was independently made in [12] in the context 
of channels. In [10] a regular method for computation of complementary 
maps was proposed, thus providing an efficient construction of new cases for 
the solution of the multiplicativity /additivity problem. In this paper we use 
this method to compute complementary channels for certain important cases. 



such as depolarizing and transpose-depolarizing channels. This method eas- 
ily yields minimal Kraus representations from non-minimal ones. We also 
study the properties of the output purity of the tensor product of a channel 
and its complement. 

Let us fix some notation. Tl {H) will denote the algebra of all operators, 
and - the convex set of all density operators (quantum states) in a 

finite-dimensional Hilbert space Ti. The output purity of a CP map $ : 
9JI {li.) —>■ Wl {7i') , is measured by the quantity 

:= niax {||$(p)||p}, 1 < p < oo, (1) 

where ||$(p)||p = Tr ($(p))^ is the p-norm of or equivalently, by 

the minimal output Renyi p-entropy 

Recall that the Renyi p-entropy of a density matrix cr, p > 1, is defined as 

'■= -JZl ^'') = 1 1^1 1^'- (2) 

The Renyi entropies have the monotonicity property [2] 

-R<z(o-) < -Rp(o-), l<p<g. 

In the limit p — > 1, they converge monotonically and hence uniformly to 

the von Neumann entropy Hia^ = — Trcrlogo". Therefore we can extend 
the notation of the Renyi entropy by letting Ri{a) :— H[a). The minimal 
output Renyi p-entropy of a channel $ is then 

Rpi^)- min 

pe&(H) 

and for p = 1 it is equal to the minimum output entropy 

H{^) ■=mm H{^{p)). (3) 
p 
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2 Representations of CP maps 



Given three Hilbert spaces H.Ai'Hb-, Ti-c and a linear operator V : Ha 
Hb 'Si Hc: the relations 

^p) = TTnaVpV*, ^p)=TTn,VpV*; pemiHA), (4) 

define two CP maps $ : m {Ha) ^ ^ (Hb) , $ : mt (Ha) ^ ^ (He) , which 
will be called mutually complementary . If is an isometry, both maps are 
trace preserving (TP) i.e. channels. 

For any hnear map ^ : Wl{n) ^ Wl (W) the dual map : 37t (W) 
Wl (H) is defined by the formula 

TT^p)X = Trp<l>* (X) ; p G OJt (7i ) , X G mt {H') . 

If $ is CP, then $* is also CP. Relations (4) are equivalent to 

^*{X) = V*{X <^Ic)V; XemiHB), (5) 

^*{X)^V*{IbSX)V; XeTliHc), (6) 

where / is the identity operator in the corresponding Hilbert space. Con- 
sidering $ as dual to CP map $*, we conclude that there should also be a 
representation of the form 

^{p)^Sc{pSIb)S*c, (7) 

where Sc ■ HaSHb — ^ He (in the case of channel Tr-^^S'^S'c = I a) - There is 
a simple general relation between this representation and the second formula 

in (4) for an arbitrary CP map; namely, given V : Ha Hb ® He choose 
an orthonormal basis {e^} in Hb and define Sc '■ Ha ®Hb^ He by the 
relation {ef\V = Sc\ef), or, more precisely, 

(V'B <H) 1pc\V\lpA) = {lpc\Sc\lpA ® 4^b), 

where i/jb denotes the complex conjugate oi iI^b in the basis {e^} • Alterna- 
tively, introducing the maximally entangled vector 



in Hb ^Ti-B, we have the reciprocity relations 

Sc= Vd^{n''''\{V®lB)] V=^/d^{lB®ScW''). 

The representation (7) is in fact nothing but the dual form (6) of the 
Stinespring representation for the map $, if it is considered (somewhat "un- 
naturally" ) as a map in the Heisenberg- rather than in the Schrodinger pic- 
ture. To give a kind of physical interpretation to the representation (7), 
consider the polar decomposition Sc — \S'^\W, where l^"^! = y/'ScS^ is a 
Hermitian operator in He and W : Ha ® Hb ^ He is a partial isome- 
try. Denote Dc = \^d^\Sc\ and choose the basis in which this operator is 
diagonal. Then (7) takes the form 

^{p)=DcW (p®^) W*Dc, 

and (with some strain) can be interpreted as an interaction of the system A 
with environment B in the chaotic state followed by partial dephasing, cf. 
[6]. Note however, that the "interaction" is only partially unitary and the 
dephasing CP map is in general not TP (i.e. channel). 

By interchanging the roles of Hb,Hc we of course obtain a similar rep- 
resentation for the initial map $ 

^p)=Sb{p<»Ic)S*b, 

where Sb '■ Ha <8) He Hb (in the case of channel Tt-h^S'^Sb = Ia)- This 
representation is especially nice in the case where A — B and $ is unital: 
then Sb is co-isometry, SbS^ = Ia- 

The Kraus representation for the map $ 

dc 

^p) ^J2^jpV*; pe m{HA), (8) 

follows from (4) by letting Vj = {e^\V where {e^} is an orthonormal basis 
in He- Conversely, 

dc 
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whence, applying the second relation in (4), we have explicit formula for the 
complementary map 

dc 

^(P) = E |ef )(e^|IVT^pK; P e ^{nA). (9) 

j,k=i 

It follows that the Kraus representation for l> is 

d.B 
k=l 

where Vk : Ha He are given by 

dc 

and hence satisfy 

{^\Vk = {em- (10) 
The representation (7) takes place with 

ds 
k=l 

Finally, consider the case where A — B and $ is unital, which is equivalent 

to 

dc 

i=i 

By using (10) we obtain that this is the same as 

Since S'cSc = E?fe=i ^/^fe ® |ef I, this is equivalent to Tvn^S'cSc = 
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3 Depolarizing channel 

Consider the depolarizing channel 

$(p) = (l-p)p+^7IVp, 0<p<J^, (11) 

where p E DJl (7i), with H ^ C^. If : j = 1, . . . , rf} is a complete set of 
orthonormal basis vectors in Ti, then writing the channel as 

d 

*(p) = (i-p)p + ^EN)0'H^')(^I' 

yields a Kraus representation with the operators 



Vo^y/T^i, y,,. = ^^|i)(j|. 

Let us relabel these Kraus operators as follows. Define a variable 

c{ij):=i + {j-l)d, l<ij<d 

which takes integer values from 1 to (P. Then the Kraus operators can be 
denoted as ^4^, < A; < d^, where 

Aq := Vq and 
A,^ijy.= Vji l<i,j<d. (12) 

Note that A*^. ^-j = V*^ = Vij. The channel complementary to the depolarizing 
channel is given by [10] 



a,/3=0,l,...,d2 



$(p) = [Tr A^pA} 

It is easy to see that 

TrAop^^ = (l-p)Tr(/p/) = (l-p)Trp; 



TVAp^:(,,) = /(r^Tr(py,,) = ^^ii^(j>K); 
TrA,iij)pAl = ^JP^EA(^i\p\j). 
Tr^(ij)P^c(i'j') = TrVjipVi'f = (13) 
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To express the complementary channel in a compact form, let us define 
a o?^-dimensional row vector^ 

P-=^Pji{'^j\^ where pji^{j\p\i). (14) 

In terms of this vector and its transpose fF, the complementary channel 
can be represented by a {(f + 1) x {(f + 1) matrix 



(l-p)Trp 



(15) 



This representation is not minimal since the number of Kraus operators 
(defined by (12)) is d'^ + 1. However, a minimal representation for $ can be 
obtained from (15) as follows. Note that (15) can be equivalently written as 

where 

T* = [ y^dO^mu) v^/i2, ] • 

with |f2i2) = d~^^^ Xlj=i maximally entangled vector in Ti. (^Ti. and 

Ii2 is the identity operator in Let T = U S he its polar decomposition, 

where S = \T\ ~ y/T*T is a positive Hermitian operator in H ® 7i ~ Hd^ 
and U is an isometry from 7irf2 to Ti.d'^+i, which is irrelevant for the minimal 
representation we are looking for. Since 

r*r = ^/i2 + d(i-p)|fii2)(fii2| 



is easily diagonalizable, we find 
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and the minimal representation of the complementary channel is 

^p)^S{p^I)S* (16) 

^Here and henceforth, we use the notation to denote the vector \i) (g) \ Conse- 
quently, = (i® 
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While the depolarizing channel is globally unitarily covariant, the com- 
plementary channel has the covariance property 

^upu*] = (f/ ® u)^p]{u ® uy 

for arbitrary unitary operator U in Ti. 

By the results in [10], [12], the complementary channel (16) has the same 
multiplicativity/additivity properties as the depolarizing channel established 
in [11]. 



4 Transpose-depolarizing channel 

Consider the one-parameter family of channels in 7i ~ 

$(p)=t/+(l-t)Trp^, (17) 

where 

1 1 
-— ^<t<— — . (18) 

d-1 - - d+1 ^ ^ 

Here denotes transpose of the matrix p in a fixed basis. The channel $ is 
irreducibly covariant since for any arbitrary unitary transformation U 

^UpU*) = U^p)U*, (19) 

where U is the complex conjugate of U in the fixed basis. For this class of 
channels, additivity of the minimum output entropy and the multiplicativity 
of its maximal p-norm for 1 < p < 2, has been proved in [7, 5, 4]. As it was 
shown in [5], this channel can also be written as 

$(p) = c+$+(p) + c-$-(p), (20) 

where 
and 

$±(p):=^(/IYp±p^). (21) 
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Note that the extreme channel $ (p) is the well known Werner-Holevo 
(WH) channel [15]. The channels have Kraus operators 
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where \j) denote orthonormal basis vectors in H. Let us relabel these 
operators using the variable 

c{ij) = i + (j - l<i<d,l<j<2d. 

and the relations 

^5ij) = ^^T for i<hj,<d; 

= ior l<z<d, {d+l)<j< 2d. 

Note that c{i,j) takes integer values from 1 to 2d^. In terms of the above 
operators, the Kraus operators of the transpose depolarizing channel (20), 
can be expressed as 

Mj) <j<d)+ a;^,^.^ iid + i<j< 2d), (23) 

where X(-) denotes an indicator function. Its complementary channel is given 

by 

I ^ia,l3=l,...,2d^ 

Let US first consider the case I < a, P < d"^, for which a = c{i,j) and 
P = c{i',j') for some 1 < < d and 1 < < d. Prom (23) it follows that 



2{d+l) 
c+ 



[Sjjipiii + Sji'Piji + Sijipji' + Sii'Pjji] . 

2{d + 1) [P ® ^ + (P ® + + F{P ® I)F]ii,,j' 

= ^(J^ [(^12 + F) (P ® /) (/i2 + F)], . ., 
Here the flip operator F is defined by its action 
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on basis vectors in Ti. ®1-L and I12 is the identity operator va. Ti. ^H.. 

Moreover, pij := {i\p\j). 

Similarly, for (d^ + 1) < a, < we have a = c{i,j) and P = c{i',j) for 
some 1 < < d and d + 1 < <2d. Defining j = j — d and j' = j' — d, 
we get 

Tr^c(i j)P^c(i'j') = Trc-1/j7pl/.;^., 

For a = c{i,j), (3 = c{i',j') for some 1 < i, i',j' < d and d + 1 < j' < 2d, 
we have 

By symmetry, for a = c{i,j), j3 = c{i',j') for some 1 < < d and 

d + 1 < J < 2d, we have 



c+c 



From the above relations one concludes that the complementary channel 
of the transpose-depolarizing channel has the (non-minimal) representation 

^p)=T{p®I)T*, 

where 

T*^[a+{h2 + F) a-(/i2-F)]. 

with 



2(ci± !)■ 



Let T = US denote the polar decomposition of the matrix T, where 
S — \T\ — ■\/T*T is a positive Hermitian operator in 7i ?i ~ 7i(i2 and U 
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is an isometry from to Tl2d'^- By using the fact that (/12 ± F)/2 are 
projection operators we obtain the minimal representation 

Hp)=S{p®I)S\ (24) 

where 

S = Vf^ = (a+ + a-)Ii2 + (a+ - a-)F. 
The covariance property of the channel (24) is 

^{UpW) ^{U® U)^{p){U* ® U*), 

as follows from the fact that F{U ®U) = {U ®U)F. 

5 Coupling channel with its complementary 

Let us now study the properties of a channel which is a tensor product of 
the WH channel 

^^'"^ '-^ '^^^P " P"^^ ' ^^^^ 

and the complementary channel 

^^P^ ^ W^)^^''' ~ i^)(P® /)(/i2 - F). (26) 

The particular significance of the WH channel lies in the fact that it provides 
a counterexample for the multiplicativity of the maximal output p -norm for 
p > 4.79 and d — 3 [15]. It is interesting to investigate whether a similar 
violation of multiplicativity is exhibited for the product channel $ (g) The 
multiplicativity of the maximal output p-norm and hence, additivity of the 
minimum output Renyi p— entropies of the WH channel for p G [1,2] was 
established in [13, 1, 3]. It is also interesting to study whether these additivity 
properties hold for the channel $ (8) 

For the WH channel, Rp{^) = Rp{^) = log(d - 1) for all p > 1, since 
i/p($) — (d — l)(^-pyp as shown in [15]. Further, it was observed in [14] that 
if for some channel $ 

Rp{^) = Rg{^) for 1 < g < p. 
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then the additivity of the minimal output Renyi p-entropy imphes the addi- 
tivity of the minimal output Renyi g-entropy. By using these facts, the proof 
of the additivity relation 

Rp(^ I.) = + ^^(1.) (27) 

reduces to proving 

^2(<l>® $) = 2i?2($). (28) 

We can restate the additivity conjecture (28) as a multiplicativity of maximal 
2-norms 

i/2($ !•) = U2{^)U2{^) = i/2(^)^ (29) 

where 

i/2($®l>):= max {||($ ^)(|V'i2)(V'i2|)||4 ' (30) 

1*12)6 Wi®W2 IIV-iglNl ^ ^ 

and we have made use of the relation z/2($) = ^^2(*^) [10]. To prove (29), 
it is sufficient to show that the maximum on the right hand side of (30) 
is achieved for unentangled vectors \1p12), which in turn corresponds to the 
reduced states pi := Tr-H^lipu) {ipul and p2 := T^Hil'ipu) {'ipul being pure. 

Let the output of the product channel for an arbitrary pure input state 
|V'i2)(V'i2| e eCHi (g) 7^2), be denoted by 

Q := ($ $)(|^12)(^12|) = (Id ® $)($ ® Id)(|Vl2)(V'l2|), (31) 

where Id is the identity channel. Due to the unitary covariance of the channel 
$ (8) $, the state vector \1p12) can be chosen as 

d 

|« = $^^/a;|j)®|j), (32) 
i=i 

where {\j)} is the fixed orthonormal basis in (one which defines the 
transposition), \j > and X]j=i '^j = 1- The reduced density matrices 
Pi, ^ = 1, 2 are therefore given by 

d 

P-= Pi = Yl = p^- (33) 
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Using the decomposition (32) we find that 

Prom the definition (21) of the WH channel it follows that 

m){k\)^^^{I5,,-\k){3\), 
which in turn implies that 

1 



($«)Id)(|V'l2)(V'l2|) = 



d-l 
1 



3,k 



d 



-[/i2®p-F(Vp®a/p)], 



where p is given by (33) and hence = A/Aj|j)(j|- 

Due to the relation F[I®p) = (p®/)F, the complementary channel (26) 
can be alternatively expressed in the following forms: 



Hp) = 



(d-i) 
1 



I12-F 



h2-F 



{d-l) 

Using the above relations we get 

1 



d-l 



(p / + / p) 
{p®I + F{p® I)F) 

p- Fl2{^/p^ ^/p)^ 



Q = (Id0$) 

_ 1 

- (d^ 

- Fu{^/p®^/p0I)-F23(Fl2{y^0^/p0I))F23 

where we have defined 

i"i23 = ^12 ® /, i^23 := / F12 := F /. 



(34) 



wc can now evaluate Trfi^ by employing the spectral decompositions of p 
(and hence of ^/p), the resolution of the identity / = and the 

explicit actions of the operators Fu and F23 on basis vectors, namely, 

Fi2\ijk) = \jik); F23\ijk) = \ikj), 
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where \ijk) :— \i) (8) |j) ® \k). This calculation yields 

™' = (^31)4 [i"^' - + 5)Trp' + 2(d - 2)] , 

which is indeed maximised when Trp^ = 1, i.e., when p is a pure state. Thus 
we see that, for the product channel $ (8) $, the multiplicativity (29) of the 
2-norms and hence the additivity (27) of the minimum output entropy holds. 

To investigate violation of muhiphcativity for the product channel $(8)$, 
let us consider the output fi™^ of this channel when the input is the maximally 
entangled state \i^me){i^me\, 

1 

In this case the reduced density matrix p, defined by (33), is the completely 
mixed state: p — I/d. Hence, Q"*^ is simply obtained from (34) by replacing 
p by //d on its right hand side. This yields the relation 

C}me ^ jD 

+ 2 ("^^23 ~ F23 — F12 — F23F12F23 + F23F12 + -^12-^23) 

where Pi := {I123 — -F23)/2 is a projection operator. 

Let us express fi™^ in a more transparent form, in order to evaluate its 
eigenvalues. For this purpose, define a vector 

\<f>{ijk}) ■= ^ lijk) + \jki) + \kij) - \jik) - \kji) - \ikj)^ . 

It is of unit norm and satisfies the relations 

Fl2\(f){ijk}) = -\<l>{ijk}) 

F23\(f>{ijk}) = -\<l>{ijk}) 

Moreover, 

= unless {ijk} ^ {i'j'k'}, 

and hence the set of vectors 

||0{ijfe}) : i,j,ke{l,2,...,d},i,j,k aU different | 
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form an orthonormal set. Therefore 

^'^''^ i,j,ke{i,2,...,d} i.j.fc all different 
is a projection operator. Moreover 

ran P2 C ran Pi. 

It is easy to see that 

-^123 ~ -^23 ~ F12 ~ -^23-^12-^23 + -^23-^^12 + -^^12-^23 = QP2- 

Hence, 

and its eigenvalues are 

1. 4/d{d — 1)^ with multiplicity 

= number of distinct subsets {ijk} of the set{l, 2, . . . , d}; 

2. l/(i(ci — 1)^ with multiphcity 

dim (range of Pi \ P2) = U ) " 3 

3. with multiplicity d(d+ l)/2 

For d = 3, therefore, there is a non-degenerate eigenvalue of 1/3, the 
eigenvalue 1/12 with multiplicity 8, and the eigenvalue with multiplicity 
6. The non-zero eigenvalues are found to be exactly identical those of the 
channel $0$ for d — 3, (see [15] ) , for which a violation of the multiphcativity 
of the maximal output p -norm was obtained for p > 4.79. Hence, we deduce 
that a similar violation of multiphcativity is exhibited for the channel $ $ 
for p > 4.79 and d = 3. 
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For d > 4 we get 



but the right hand side is always less or equal than 1 for p > 1, so contrary 
to the case of $ ® $, considering the output for the maximally entangled 
state does not allow us to conclude violation of multiplicativity. However, 
this might be due to the fact that the channel $ $ does not have the flip 
symmetry of the channel $ (g) and the maximizing input state could be 
different from the maximally entangled one. 
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